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What Is claimed Is: 

1. A difference updating method comprising: 
a difference data reception step, with a 
5 difference data reception unit, receiving 

difference data of all the segments which Is 
generated for each segment by dividing a new one 
of two old and new files Into a plurality of segments 
of the same size and searching for a data row matching 

10 a data row in each segment within the range from 
the position which Is one segment before the starting 
position of a target segment of the old file to the 
endmost of the old file and storing the received 
difference data Into a nonvolatile memory; 

15 a restoration processing step, with a 

restoration processing unit, storing the 
restoration process segment number (X) Indicative 
of a current process segment into the nonvolatile 
memory, thereafter restoring segment data from one 

20 segment of the difference data and storing the 

restored segment data Into the nonvolatile memory; 
and 

an overwrite processing step, with an 
overwrite processing unit, storing the overwrite 
25 processing segment number (X-l) Indicative of an 
immediately pr ceding proc ss segment into the 
nonvolatile memory, thereafter reading from the 
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nonvolatile memory the restored data which has been 
restored on the Immediately preceding segment and 
overwriting the read restored data onto data to be 
rewritten In a nonvolatile memory. 

5 

2. The difference updating method according to 
claim 1, wherein the difference data reception step 
Includes receiving the difference data for each 
segment which Is generated by searching for a data 

10 row matching a data row In each segment within the 
range from the starting position of a target segment 
of the old file to the endmost of the old file. 

3. The difference updating method according to 
15 claim 1, further comprising: 

a decision step , with a decision unit , deciding 
whether the power supply is Interrupted during the 
restoration process of the segment data or the power 
supply Is Interrupted during the overwriting process 

20 of the segment data, after the power supply Is 
recovered in the case of power interruption; 

a restoration resume step, with a restoration 
resume unit, resuming the restoration process from 
the head of the segment of the restoration process 

25 segment number read from the nonvolatile memory 
after the power recovery in the case where the power 
supply has be n interrupted during the restoration 
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process of the segment data; and 

an overwriting resume step, with an 
overwriting resume unit, resuming the overwriting 
process from the head of the overwrite processing 
5 segment number read from the nonvolatile memory 
after the power recovery in the case where the power 
supply has been Interrupted during the overwriting 
process of the segment data. 

10 4. The difference updating method according to 
claim 3, wherein the decision step includes 
calculating a difference between the restoration 
process segment number and the overwrite processing 
segment number after the power supply Is recovered 

15 in the case of the power interruption, deciding that 
the power supply was Interrupted during the 
restoration process if the difference Is 1, and 
deciding that the power supply was Interrupted 
during the overwriting process if the difference 

20 is 2. 

5. The difference updating method according to 
claim 1, wherein the restoration processing step 
Includes deciding whether the content of the 
25 restored segment data which is restored from one 
segment of the difference data and the content of 
the corresponding segment data of the data to be 
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written are Identical or not, and. If th se are 
Identical, describing Into the nonvolatile memory 
that the old and the new are Identical, Instead of 
the restored segment data; and wherein 
5 the overwrite processing step Includes 

skipping the overwriting of the restored segment 
data If It Is described In the nonvolatile memory 
that the old and the new are Identical. 

10 6. The difference updating method according to 
claim 1, wherein the restoration processing step 
further Includes equally dividing the restored 
segment data which Is restored from one segment 
of the difference data Into n pieces of restored 

15 block data, deciding whether the restored block data 
and the rewrite data are Identical or not for each 
block, and. If these are Identical, describing Into 
the nonvolatile memory that the old and the new are 
Identical, Instead of the restored block data; and 

20 wherein 

the overwrite processing step Includes 
skipping the overwriting of the restored block data 
If It Is described In the nonvolatile memory that 
the old and the new are Identical. 

25 



A difference updating method comprising: 
a difference data reception step, with a 
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differ nee data reception unit, generating 
difference data for each segment by dividing a new 
one of two old and new files Into a plurality of 
segments of the same size and searching for a data 
5 row matching a data row in each segment within the 
range from the position which is one segment before 
the starting position of a target segment of the 
old file to the endmost of the old file, as well 
as equally dividing one segment of the old and new 

10 data into n blocks, deciding whether the block data 
of new file and the block data of old file are 
identical or not on a block-to-block basis, and, 
if these are identical, describing that the old and 
the new are Identical Into the difference data, 

15 Instead of the difference block data, receiving the 
difference data of all the segments which has the 
description and storing the received difference data 
Into a nonvolatile memory; 

a restoration processing step, with a 

20 restoration processing unit, storing the 

restoration process segment number (X) indicative 
of a current process segment into the nonvolatile 
memory, thereafter restoring the block data which 
is divided into n pieces per one segment of the 

25 difference data and storing the restored block data 
Into the nonvolatile memory; and 

an ov rwrite processing step, with an 
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overwrite processing unit, storing the overwrit 
processing segment number (X-l) Indicative of an 
immediately preceding process segment into the 
nonvolatile memory, thereafter reading from the 
nonvolatile memory the restored block data which 
Is divided into n pieces per restored data which 
is restored on the Immediately preceding segment 
and overwriting the read restored block data onto 
the data to be written in the nonvolatile memory. 

8. The difference updating method according to 
claim 7, further comprising: 

a decision step , with a decision unit , deciding 
whether the power supply is Interrupted during the 
restoration process of the segment data or the power 
supply is Interrupted during the overwriting process 
of the segment data, after the power supply is 
recovered in the case of power Interruption; 

a restoration resume step, with a restoration 
resume unit, resuming the restoration process from 
the head of the segment of the restoration process 
segment number read from the nonvolatile memory 
after the power recovery in the case where the power 
supply has been Interrupted during the restoration 
process of the segment data; and 

an overwriting r sume step, with an 
overwriting resume unit, r sumlng the overwriting 
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process from the head of the ov rwrlt processing 
segment number read from the nonvolatile memory 
after the power recovery In the case where the power 
supply has been Interrupted during the overwriting 
5 process of the segment data. 

9. The difference updating method according to 
claim 7, wherein 

the restoration processing step Includes 
10 skipping the restoration process based on the 
difference block data and describing In the 
nonvolatile memory that the old and the new are 
Identical , if it is described in the difference block 
data that the old and the new are identical, and 
15 wherein 

the overwrite processing step Includes 
skipping the overwriting of the restored block data, 
if it is described in the nonvolatile memory that 
the old and the new are identical* 

20 

10. A program allowing a computer to execute: 

a difference data reception step receiving 
difference data of all the segments which is 
generated for each segment by dividing a new one 
25 of two old and new files into a plurality of segments 
of the same size and searching for a data row matching 
a data row in each s gm nt within the rang from 
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the position which Is one segment before the starting 
position of a target segment of the old file to the 
endmost of the old file and storing the received 
difference data Into a nonvolatile memory; 
5 a restoration processing step storing the 

restoration process segment number (X) Indicative 
of a current process segment Into the nonvolatile 
memory, thereafter restoring segment data from one 
segment of the difference data and storing the 
10 restored segment data Into the nonvolatile memory; 
and 

an overwrite processing step storing the 
overwrite processing segment number (X-l) 
Indicative of an Immediately preceding process 

15 segment Into the nonvolatile memory, thereafter 
reading from the nonvolatile memory the restored 
data which has been restored on the Immediately 
preceding segment and overwriting the read restored 
data onto data to be rewritten in the nonvolatile 

2 0 memory, 

11. The program according to claim 10, wherein the 
difference data reception step Includes receiving 
the difference data for each segment which is 
25 generated by searching for a data row matching a 
data row in ach segment within the rang from the 
starting position of a target segment of the old 
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file to the endmost of the old file. 

12. The program according to claim 10, further 
comprising : 

a decision step deciding whether the power 
5 supply Is Interrupted during the restoration process 
of the segment data or the power supply Is Interrupted 
during the overwriting process of the segment data, 
after the power supply Is recovered in the case of 
power Interruption ; 

10 a restoration resume step resuming the 

restoration process from the head of the segment 
of the restoration process segment number read from 
the nonvolatile memory after the power recovery In 
the case where the power supply has been Interrupted 

15 during the restoration process of the segment data; 
and 

an overwriting resume step resuming the 
overwriting process from the head of the overwrite 
processing segment number read from the nonvolatile 
20 memory after the power recovery in the case where 
the power supply has been Interrupted during the 
overwriting process of the segment data. 

13. The program according to claim 12, wherein the 
25 decision step Includes calculating a difference 

betw n the r storatlon proc ss segment number and 
the overwrite processing segment number after th 
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power supply is recovered In the case of the power 
Interruption, deciding that the power supply was 
Interrupted during the restoration process If the 
difference Is 1, and deciding that the power supply 
5 was Interrupted during the overwriting process if 
the difference is 2. 

14. The program according to claim 10, wherein the 
restoration processing step Includes deciding 

10 whether the content of the restored segment data 
which is restored from one segment of the difference 
data and the content of the corresponding segment 
data of the data to be written are Identical or not, 
and, if these are Identical, describing Into the 

15 nonvolatile memory that the old and the new are 
identical. Instead of the restored segment data; 
and wherein 

the overwrite processing step Includes 
skipping the overwriting of the restored segment 

20 data if it is described In the nonvolatile memory 
that the old and the new are identical. 

15. The program according to claim 10, wherein the 
restoration processing step further Includes 

25 equally dividing the restored segment data which 
is restored from one segment of the differ nee data 
into n pi oes of restor d block data, deciding 
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wheth r the restored block data and th rewrite data 
are Identical or not for each block, and. If these 
are Identical, describing Into the nonvolatile 
memory that the old and the new are Identical , Instead 
5 of the restored block data; and wherein 

the overwrite processing step Includes 
skipping the overwriting of the restored block data 
If It Is described In the nonvolatile memory that 
the old and the new are Identical. 

10 

16. A program allowing a computer to execute: 

a difference data reception step generating 
difference data for each segment by dividing a new 
one of two old and new files Into a plurality of 

15 segments of the same size and searching for a data 
row matching a data row In each segment within the 
range from the position which is one segment before 
the starting position of a target segment of the 
old file to the endmost of the old file, as well 

20 as equally dividing one segment of the old and new 
data into n blocks, deciding whether the block data 
of new file and the block data of old file are 
Identical or not on a block- to-blook basis, and, 
if these are Identical, describing that the old and 

25 the new are Identical into the difference data. 

Instead of th differ nee block data, r celvlng the 
difference data of all the s gments which has the 
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description and storing the received differ nee data 
Into a nonvolatile memory; 

a restoration processing step storing the 
restoration process segment number (X) Indicative 
5 of a current process segment Into the nonvolatile 
memory, thereafter restoring the block data which 
Is divided Into n pieces per one segment of the 
difference data and storing the restored block data 
Into the nonvolatile memory; and 

10 an overwrite processing step storing the 

overwrite processing segment number (X-l) 
Indicative of an Immediately preceding process 
segment Into the nonvolatile memory, thereafter 
reading from the nonvolatile memory the restored 

15 block data which Is divided Into n pieces per restored 
data which Is restored on the Immediately preceding 
segment and overwriting the read restored block data 
onto the data to be written In the nonvolatile memory . 

20 17. The program according to claim 16, wherein the 
difference data reception step Includes receiving 
the difference data for each segment which Is 
generated by searching for a data row matching a 
data row In each segment within the range from the 

25 starting position of a target segment of the old 
file to the endmost of the old file. 



18. The program according to claim 16, further 
comprising : 

a decision step deciding whether the power 
supply is Interrupted during the restoration process 
5 of the segment data or the power supply is Interrupted 
during the overwriting process of the segment data, 
after the power supply is recovered In the case of 
power interruption ; 

a restoration resume step resuming the 
10 restoration process from the head of the segment 
of the restoration process segment number read from 
the nonvolatile memory after the power recovery in 
the case where the power supply has been Interrupted 
during the restoration process of the segment data; 
15 and 

an overwriting resume step resuming the 
overwriting process from the head of the overwrite 
processing segment number read from the nonvolatile 
memory after the power recovery in the case where 
20 the power supply has been Interrupted during the 
overwriting process of the segment data. 

19. The program according to claim 18, wherein the 
decision step Includes calculating a difference 

25 between the restoration process segment number and 
the overwrite processing segment number aft r the 
power supply Is recover d in the case of the power 



Interruption, deciding that the power supply was 
Interrupted during the restoration process If the 
difference is 1, and deciding that the power supply 
was Interrupted during the overwriting process if 
5 the difference Is 2. 

20. The program according to claim 16, wherein 

the restoration resume step Includes skipping 
the restoration process based on the difference 

10 block data and describing in the nonvolatile memory 
that the old and the new are identical, if It is 
described in the difference block data that the old 
and the new are Identical, and wherein 

the overwrite processing step Includes 

15 skipping the overwriting of the restored block data, 
if it is described in the nonvolatile memory that 
the old and the new are Identical. 

21. A difference updating apparatus comprising: 
20 a difference data reception unit for receiving 

difference data of all the segments which is 
generated for each segment by dividing a new one 
of two old and new files Into a plurality of segments 
of the same size and searching for a data row matching 
25 a data row in each segment within the range from 
the position which Is one segment before the starting 
position of a target segment of th old file to the 
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endmost of the old fll and storing the rec Ived 
difference data Into a nonvolatile memory; 

a restoration processing unit for storing the 
restoration process segment number (X) Indicative 
5 of a current process segment Into the nonvolatile 
memory, thereafter restoring segment data from one 
segment of the difference data and storing the 
restored segment data Into the nonvolatile memory; 

an overwrite processing unit for storing the 

10 overwrite processing segment number (X-l) 

Indicative of an Immediately preceding process 
segment Into the nonvolatile memory, thereafter 
reading from the nonvolatile memory the restored 
data which has been restored on the Immediately 

15 preceding segment and overwriting the read restored 
data onto data to be rewritten In the nonvolatile 
memory; 

a decision unit for deciding whether the power 
supply is interrupted during the restoration process 

20 of the segment data or the power supply is interrupted 
during the overwriting process of the segment data, 
after the power supply Is recovered in the case of 
power Interruption ; 

a restoration resume unit for resuming the 

25 restoration process from the head of the segment 
of the restoration process segm nt number read from 
the nonvolatll memory after the power recovery in 



the case where the power supply has be n Interrupted 
during the restoration process of the segment data; 
and 

an overwriting resume unit for resuming the 
5 overwriting process from the head of the overwrite 
processing segment number read from the nonvolatile 
memory after the power recovery in the case where 
the power supply has been Interrupted during the 
overwriting process of the segment data. 

10 

22. A difference updating apparatus comprising: 

a difference data reception unit for generating 
difference data for each segment by dividing a new 
one of two old and new files into a plurality of 

15 segments of the same size and searching for a data 
row matching a data row in each segment within the 
range from the position which is one segment before 
the starting position of a target segment of the 
old file to the endmost of the old file, as well 

20 as equally dividing one segment of the old and new 
data Into n blocks, deciding whether the block data 
of new file and the block data of old file are 
Identical or not on a block-to-block basis, and, 
if these are identical, describing that the old and 

25 the new are identical Into the difference data, 

Inst ad of the differ nee block data, receiving the 
dlff rence data of all the segm nts which has the 
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description and storing the received difference data 
Into a nonvolatile memory; 

a restoration processing unit for storing the 
restoration process segment number (X) Indicative 
of a current process segment Into the nonvolatile 
memory, thereafter restoring the block data which 
Is divided Into n pieces per one segment of the 
difference data and storing the restored block data 
Into the nonvolatile memory; 

an overwrite processing unit for storing the 
overwrite processing segment number (X-l) 
Indicative of an Immediately preceding process 
segment Into the nonvolatile memory, thereafter 
reading from the nonvolatile memory the restored 
block data which Is divided Into n pieces per restored 
data which Is restored on the Immediately preceding 
segment and overwriting the read restored block data 
onto the data to be written in the nonvolatile memory; 

a decision unit for deciding whether the power 
supply is Interrupted during the restoration process 
of the segment data or the power supply is Interrupted 
during the overwriting process of the segment data, 
after the power supply is recovered in the case of 
power interruption ; 

a restoration resume unit for resuming the 
restoration process from the head of th segment 
of the r storatlon process segment number read from 
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the nonvolatile memory after the power reoov ry In 
the case where the power supply has been Interrupted 
during the restoration process of the segment data; 
and 

an overwriting resume unit for resuming the 
overwriting process from the head of the overwrite 
processing segment number read from the nonvolatile 
memory after the power recovery in the case where 
the power supply has been Interrupted during the 
overwriting process of the segment data. 



